Time Discretization and Markovian Iteration for Coupled Fbsdes by Christian Bender
نویسندگان
چکیده
In this paper we lay the foundation for a numerical algorithm to simulate high-dimensional coupled FBSDEs under weak coupling or monotonicity conditions. In particular, we prove convergence of a time discretization and a Markovian iteration. The iteration differs from standard Picard iterations for FBSDEs in that the dimension of the underlying Markovian process does not increase with the number of iterations. This feature seems to be indispensable for an efficient iterative scheme from a numerical point of view. We finally suggest a fully explicit numerical algorithm and present some numerical examples with up to 10-dimensional state space.
منابع مشابه
Time discretization and Markovian iteration for coupled FBSDEs
In this paper we lay the foundation for a numerical algorithm to simulate high-dimensional coupled FBSDEs under weak coupling or monotonicity conditions. In particular, we prove convergence of a time discretization and a Markovian iteration. The iteration differs from standard Picard iterations for FBSDEs in that the dimension of the underlying Markovian process does not increase with the numbe...
متن کاملEnhanced policy iteration for American options via scenario selection
In Kolodko & Schoenmakers [9] and Bender & Schoenmakers [3] a policy iteration was introduced, which allows to achieve tight lower approximations of the price for early exercise options via a nested Monte-Carlo simulation in a Markovian setting. In this paper we enhance the algorithm by a scenario selection method. It is demonstrated by numerical examples that the scenario selection can signifi...
متن کاملTime discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
In this paper we undertake the error analysis of the time discretization of systems of ForwardBackward Stochastic Di erential Equations (FBSDEs) with drivers having polynomial growth and that are also monotone in the state variable. We show with a counter-example that the natural explicit Euler scheme may diverge, unlike in the canonical Lipschitz driver case. This is due to the lack of a certa...
متن کاملA decomposition approach for the discrete-time approximation of FBSDEs with a jump I: the Lipschitz case
We are concerned with the discretization of a solution of a Forward-Backward stochastic differential equation (FBSDE) with a jump process depending on the Brownian motion. In this part, we study the case of Lipschitz generators, and we refer to the second part of this work [11] for the quadratic case. We propose a recursive scheme based on a general existence result given in the companion paper...
متن کاملOn Numerical Approximations of Forward-Backward Stochastic Differential Equations
A numerical method for a class of forward-backward stochastic differential equations (FBSDEs) is proposed and analyzed. The method is designed around the Four Step Scheme (Douglas-Ma-Protter, 1996) but with a Hermite-spectral method to approximate the solution to the decoupled quasilinear PDE on the whole space. A rigorous synthetic error analysis is carried out for a fully discretized scheme, ...
متن کامل